Albert A. Gore, Jr. sinh ra tại Washington, D.C., là con trai của Albert Arnold Gore, Sr.. Al Gore, Sr. là Dân biểu Hoa Kỳ (1939-1944, 1945-1953), Thượng Nghị sĩ Hoa Kỳ (1953-1971) đại diện tiểu bang Tennessee. Mẹ của Gore là Pauline LaFon Gore, một trong những phụ nữ đầu tiên tốt nghiệp Trường Luật Đại học Vanderbilt. Tuổi thơ của Gore được chia đều cho Washington và Carthage, Tennessee.[6] Trong năm học, gia đình của cậu ngụ trong một khách sạn tại thủ đô, và suốt mùa hè, cậu phải làm việc trong nông trang của gia đình ở Carthage, ở đây người ta trồng cỏ và chăn nuôi súc vật.[7]

Gore đến học Trường St. Albans dành cho giới giàu có, xếp thứ 25 trong số 51 học sinh trong năm cuối cấp. Để chuẩn bị vào đại học, Gore phải qua kỳ thi SAT với điểm số 1355. Chỉ số IQ của Gore trong khi theo học tại Trường St. Albans trong năm đầu (1961) và năm cuối (1964) là 133 và 134.

Năm 1965, Gore vào Đại học Harvard, đây là viện đại học duy nhất mà Gore nộp đơn. Tại đây, Gore bị xếp vào trong số các sinh viên học dở nhất lớp. Sau khi nhận ra mình không thích thú gì với chuyên ngành ngữ văn Anh, Gore quyết định đổi ngành học và tìm thấy niềm đam mê với môn chính quyền học, sau đó tốt nghiệp hạng danh dự vào tháng 6 năm 1969 với văn bằng Cử nhân chuyên ngành Chính quyền học.[8]

Gore chống Chiến tranh Việt Nam, và lẽ ra có thể tránh đi phục vụ ở hải ngoại bằng cách chấp nhận một vị trí trong Lực lượng Vệ binh Quốc gia mà một người bạn của gia đình đã dành sẵn cho ông. Nhưng Gore nói rằng nghĩa vụ công dân đã thúc đẩy ông phục vụ đất nước trong khả năng của mình.[9] Gore gia nhập Lục quân Hoa Kỳ vào ngày 7 tháng 8 năm 1969. Sau khi qua khóa huấn luyện cơ bản tại Fort Dix, Gore nhận nhiệm vụ phóng viên cho nhật báo The Army Flier.[10] Bảy tháng trước khi giải ngũ, Gore được cử đến Việt Nam vào ngày 2 tháng 2 năm 1971. Ông phục vụ bốn tháng trong Trung đoàn Công binh 20 ở Biên Hòa, và thêm một tháng ở Bộ Chỉ huy Công binh Lục quân ở Long Bình.[11]

Gore được giải ngũ hai tháng trước thời hạn để kịp vào Trường Thần học, Đại học Vanderbilt. Năm 1970, Gore kết hôn với Mary Elizabeth Aitchenson (còn gọi là Tipper), người mà Gore đã gặp gỡ trước đó tại một buổi tiệc khiêu vũ ở trường trung học tại Washington, D.C.

Trong thời gian 5 năm, Gore là phóng viên cho nhật báo The Tennessean tại Nashville, Tennessee. Những phóng sự điều tra của Gore về những vụ tham nhũng của các thành viên Hội đồng Thành phố Nashville dẫn đến việc bắt giữ và truy tố hai nghị viên hội đồng thành phố về hai tội danh khác nhau.[12] Nhưng vụ này cũng đem đến cho Gore cảm giác hoang mang vì nhận thức rằng một nhà báo có thể vạch trần các hành vi sai trái nhưng lại không thể sửa chữa chúng. Từ nhận thức này, Gore quyết định bỏ nghề báo và đi học luật. Nhưng trước khi tốt nghiệp, Gore biết được vị dân biểu đại diện khu vực bầu cử của mình đang tính đến việc về hưu, thế là Gore bỏ học để bắt đầu sự nghiệp chính trị của mình.